<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  <script>
    const data = [
      { 'id': '29', 'pid': '', 'name': '总裁办' },
      { 'id': '2c', 'pid': '', 'name': '财务部' },
      { 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
      { 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
      { 'id': 'd2', 'pid': '', 'name': '技术部' },
      { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' }
    ]

    // 封装数组转树函数
    function arrayToTree(arr) {
      const tree = [] // 转完后的树
      const idMap = {} // 存放每个对象的id及对应的对象(键值对)
      // 遍历
      arr.forEach(item => {
        item.children = [] // 添加子节点数组
        idMap[item.id] = item // 添加id及对应对象
      })
      // 遍历添加进每个子节点数组
      arr.forEach(item => {
        // 存放每个pid对应的对象方便接下来的判断
        const parent = idMap[item.pid]
        // 判断
        if (parent) { // 如果parent存在就说明当前数据不是顶层的数据 需要添加进对应id的children子节点数组
          parent.children.push(item)
        } else { // 如果parent不存在就说明是顶层数据 就直接添加进tree中
          tree.push(item)
        }
        // 总结: arr循环中的item地址相同  所以parent.children.push(item)会影响tree中的每个顶层对象(简单来说 parent.children.push(item)会push到tree中每个顶层对象中的children子节点 因为地址相同会影响 在return tree之前打印一下arr和最后打印一下data就可以明显看到arr和data都受到了地址带来的影响)
      })
      console.log(arr)
      return tree
    }
    console.log(data)
    console.log(arrayToTree(data))
  </script>
</body>

</html>